'\" te
.\"  Copyright 1989 AT&T  Copyright (c) 1996, Sun Microsystems, Inc.  All Rights Reserved
.\" The contents of this file are subject to the terms of the Common Development and Distribution License (the "License").  You may not use this file except in compliance with the License.
.\" You can obtain a copy of the license at usr/src/OPENSOLARIS.LICENSE or http://www.opensolaris.org/os/licensing.  See the License for the specific language governing permissions and limitations under the License.
.\" When distributing Covered Code, include this CDDL HEADER in each file and include the License file at usr/src/OPENSOLARIS.LICENSE.  If applicable, add the following below this CDDL HEADER, with the fields enclosed by brackets "[]" replaced with your own identifying information: Portions Copyright [yyyy] [name of copyright owner]
.TH FACTOR 1 "Jan 31, 1996"
.SH NAME
factor \- obtain the prime factors of a number
.SH SYNOPSIS
.LP
.nf
\fBfactor\fR [\fIinteger\fR]
.fi

.SH DESCRIPTION
.sp
.LP
\fBfactor\fR writes to standard input all prime factors for any positive
integer less than or equal to 10^14. The prime factors are written the proper
number of times.
.sp
.LP
If \fBfactor\fR is used \fIwithout\fR an argument, it waits for an integer to
be entered. After entry of the integer, it factors it, writes its prime factors
the proper number of times, and then waits for another integer. \fBfactor\fR
exits if a 0 or any non-numeric character is entered.
.sp
.LP
If \fBfactor\fR is invoked \fIwith\fR an argument (\fIinteger\fR), it writes
the integer, factors it and writes all the prime factors as described above,
and then exits. If the argument is 0 or non-numeric, \fBfactor\fR writes a 0
and then exits.
.sp
.LP
The maximum time to factor an integer is proportional to sqrt(n), where \fIn\fR
is the integer which is entered. \fBfactor\fR will take this time when \fIn\fR
is prime or the square of a prime.
.SH OPERANDS
.sp
.ne 2
.na
\fB\fIinteger\fR\fR
.ad
.RS 11n
Any positive integer less than or equal to 10^14.
.RE

.SH EXIT STATUS
.sp
.ne 2
.na
\fB\fB0\fR\fR
.ad
.RS 5n
Successful completion.
.RE

.sp
.ne 2
.na
\fB\fB1\fR\fR
.ad
.RS 5n
An error occurred.
.RE

.SH DIAGNOSTICS
.sp
.LP
\fBfactor\fR prints the error message \fBOuch!\fR for input out of range or for
garbage input.
.SH SEE ALSO
.sp
.LP
.BR attributes (7)
